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Abstract 

In a recent paper, Walgate et. al. [1] demonstrated that any two orthogonal multi- 
partite pure states can be optimally distinguished using only local operations. We 
utilise their result to show that this is true for any two multiparty pure states, in 
the sense of inconclusive discrimination. There are also certain regimes of conclusive 
discrimination for which the same also applies, although we can only conjecture that 
the result is true for all conclusive regimes. We also discuss a class of states that 
can be distinguished locally according to any discrimination measure, as they can 
be locally recreated in the possession of one party. A consequence of this is that 
any two maximally entangled states can always be optimally discriminated locally, 
according to any figure of merit. 



1 Introduction 

Entanglement lies at the heart of many aspects of quantum information theory 
and it is therefore desirable to understand its structure as well as possible. 
One attempt to improve our understanding of entanglement is the study of 
our ability to perform information theoretic tasks locally on non-local states, 
such as the local implementation of non-local quantum gates [2], telecloning 
[3], the remote manipulation and preparation of quantum states [4] or the 
recently studied question of the local discrimination of non-local states by a 
variety of authors. In [1] it was shown that any two orthogonal pure states can 
be perfectly discriminated locally, whereas in [5] examples of two orthogonal 
mixed states were presented which cannot be distinguished perfectly locally. 
Another surprising development is that there exist bases of product orthogonal 
pure states which cannot be locally reliably discriminated, despite the fact that 
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each state in the basis contains no entanglement [6]. Here we discuss the issue 
of discriminating two non-orthogonal pure states locally, and show that in this 
regime the optimal global procedure can be achieved. 



2 Background Material 

We will begin by recalling the optimal method for discriminating two states 
when we are not restricted to local actions. Suppose that we are given one of 
two mixed states p\ and p 2 (not necessarily orthogonal) with prior probabilities 
Pi and p 2 respectively, and we have been asked to optimally determine which 
state we have actually been given. Helstrom [7] (see also [8] for a very read- 
able account) showed that the optimal discrimination protocol is as follows. 
Consider the following Hermitian matrix: 

A = pipi-p 2 p 2 (1) 

As it is Hermitian, A has a basis of orthogonal eigenvectors {1^)}. In general 
k of these eigenstates will have positive (or zero) eigenvalues and n — k will be 
negative, where n is the dimension of A. We will denote the positive eigenstates 
as = l...k and the negative eigenstates as {|^ - )}^ = k + l...n. The 

optimal measurement is then to measure in this basis and whenever one of the 
positive eigenstates is obtained return the answer p\ and whenever a negative 
eigenstate is obtained return the answer p 2 . In this case the probability of 
error will be given by: 

k n 

P E = J2pMP2\6t){6t\)+ E pMpi\6-)(6-\) (2) 

i=l i=k+l 

This is the optimal probability which can be achieved by any POVM [7]. In 
particular, in the case of two pure states j^i), \ip 2 ) with prior probabilities 
Pi and p 2 respectively, the optimal measurement consists of measuring in the 
basis {|+), |— )}, where {|+), |— )} are the positive and negative eigenvalue 
eigenstates of the matrix A = PilV'iKV'il — i^lV^K^I- Although in this case 
A will in general also have many eigenstates of eigenvalue zero, they are not 
important as they will never occur in any measurement of the two pure states. 
The probability of error is then given by: 

P £=p2 tr(|^ 2 )(^2|+)(+|)+Pitr(|^)(V'i|-)(-|) (3) 

It will be useful to note that the states {|+), |— )} are constructed in such a 
way that we can always write: 
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hM = a|+> + 6|-> 
|^> = c |+) + d|-> 



(4) 



for some complex coefficients a, b, c, d. 

We will later require the results of Walgate et. al. [f] to show that this prob- 
ability of error can be achieved using a locally implementable measurement. 
They showed that any two bipartite orthogonal pure states |+) and |— ) on 
Hilbert space Ha <8> Hb can be expressed in the following way: 



where the {\i)} form an orthonormal basis for Ha and the \r)i), are nor- 
malised states satisfying: 



Other than this condition the \r)i) and needn't be orthogonal, although 
we will treat them as normalised (this is slightly different to the convention 
used in [1]). By proving the existence of such a decomposition, [1] showed 
how two orthogonal pure states can be discriminated locally. First Alice must 
measure her side in the basis {\i}}- If she obtains the outcome \j), Bob must 
then measure in an orthonormal basis containing the states \r]j) and As 
(fj>i\r)i) = Vi, this is always possible. If the outcome corresponds to \r)j) then 
the state was |+), if the outcome corresponds to then the state was |— ). 
In more formal terms this corresponds to performing a locally-implementable 
measurement with elements {{|??7i)(??7i|}, such that if the out- 

comes {\ifji) {ifji\} are obtained we know that the state was |+) and if the 
outcomes are obtained then the state was |— ). 



3 Optimal local inconclusive discrimination of two multipartite 
pure states 

They key point in generalising this result to non-orthogonal states is that in 
order to discriminate two nonorthogonal pure states j^i) and |^ 2 ) optimally 
we need to measure in a basis of the two orthogonal states {|+), |— )} given 
by the eigenvectors of A. So we can 'pretend' that we are essentially try- 
ing to discriminate between one of the two orthogonal states {|+), |— )}, and 
implement the local measurment {{\ir)i)(ir)i\},{\iiii)(i[j,i\}}. If the outcomes 



+) = ^2oii\i)\Vi) 




(5) 



(mW) = o. 



(6) 
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{\irji) (ir)i\} are obtained we say that the original state was whereas if 
the outcomes {\ipi){ipi\} are obtained we say that the original state was \ip 2 )- 
Indeed, with this POVM the probability of error will be given by: 

p E = £p2tr(|^ 2 )(^2|M7i)(M7i|) +Pitr(|V'i)(V'i|^>(^|) (7) 

i 

It is easy to verify (using equation (4)) that this probability of error is equal 
to that of equation (2), thus demonstrating that we can achieve the optimal 
discrimination probability for two bipartite pure states by using only local 
operations. 

The generalisation to multipartite pure states follows in a similar manner. 
Walgate et. al. [1] pointed out that the decomposition (5) also implies that 
any two multipartite orthogonal states can be discriminated using only local 
actions. Imagine two orthogonal three party pure states shared between Alice, 
Bob and Chris. Bob and Chris can at first be grouped as one party, and then 
the decomposition (5) can be applied to the Alice-(Bob, Chris) split. Then 
Alice measures her side according to the above bipartite protocol, leaving 
(Bob-Chris) in one of two orthogonal states depending upon which tripartite 
pure state they all originally shared. Then Bob & Chris can simply apply the 
bipartite protocol to tell which state they had. The same method can easily be 
seen to generalize to any two multipartite orthogonal pure states. This result 
in turn can be used to show, following exactly the same argument as the above 
bipartite one, that any two multiparty pure states can be distinguished in an 
optimal manner using local operations only. 

It is worth pointing out that the above argument also extends to some mixed 
state scenarios. In particular, when the two mixed states to be distinguished 
collectively span only a two dimensional space then there will be only two 
non-trivial eigenstates of the matrix A. In this situation the above reasoning 
implies that two mixed states with this property can be optimally distin- 
guished locally. 



4 Conclusive discrimination 

The above arguments apply to the case of inconclusive discrimination, in which 
we have to say that the state we are given is either p 1 or p 2 , but we are al- 
lowed to sometimes make errors, the probability of which me must minimise. 
However, there is also the case of conclusive discrimination, in which we are 
allowed to give three outcomes; p±, p 2 or 'don't know'. In this case, we must 
never be wrong when we return outcomes p\ or p 2 , and we have to try to min- 
imise the probability of getting the 'don't know' outcome. It is therefore also of 
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interest to know how to optimise conclusive local discrimination. The optimal 
conclusive protocol for globally discriminating two pure states is discussed in 
references [9,10]. In some situations this protocol reduces to performing an 
orthogonal measurement of two orthogonal states, in which case exactly the 
same arguments as above apply again, and the optimal discrimination proto- 
col can be matched by a local one. In particular, this applies to situations in 
which [10] (taking p 2 > p\ ): 

l<^2>|>(^) 1/2 . (8) 
In which case the optimal discrimination probability is given by: 

Psuccess =Pl(l-|(^2>| 2 ). (9) 

However, the general optimal conclusive case requires three outcomes to have 
non-zero probability (corresponding to p±, p 2 and 'don't know'), thus requiring 
a minimum of three orthogonal pure states to be distinguished locally. As the 
question of locally discriminating three orthogonal pure states is currently 
unanswered, we were not able to extend these results to the entire conclusive 
case. However, we were able to make some progress in some situations with 
equal prior probabilities, p\ = p 2 . In this situation, [9] show that the optimal 
global discrimination probability for two pure states is given by: 

i-p e = i-\MM (io) 

It is easy to verify that in the case of two product pure states if Alice and 
Bob implement such a measurement independently, and then compare their 
results, then the probability that they both fail is equal to the minimal global 
failure probability. Hence two product pure states of prior probability 1/2 can 
be locally discriminated optimally. It has also recently been shown that any 
two product pure states with arbritrary prior probabilities can be optimally 
conclusively discriminated locally [11]. For more general two qubit pure states, 
the situation is not so straightforward. We considered trying to perform local 
one-dimensional projections on Alice side which would give her no informa- 
tion, and leave Bob's particle in residual states which could perhaps be easily 
distinguished from one another. Although this is a very restricted protocol, it 
is more suitable for analysis than a more general scheme. We will write the 
two pure states to be distinguished in terms of two matrices and ^/ 2 in the 
following manner (see, for example [12]): 

hW = E(*i)«IW>, 

hi 
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I^> = £(* 2 y*>|j>., (ii) 

In this notation, if Alice performs a local measurement an orthonormal basis 
consisting of the states |x) and Ix -1 ), then the condition 



(X|*i*ilx> = (Xl*2^|x) (12) 

guarantees that the states after Alice's measurement on Bob's side are given 
with the same probability as the initial two pure states or IV^)- H Bob then 
were to apply the optimal conclusive discrimination on his side, the overall 
probability of successful discrimination would be given by 



P D = i- KxIWlIx)! - l(x ± IW t ilx ± )l , (is) 

whereas the global optimal probability is equal to 



p D = i- Kxiwllx) + (x ± |W t i|x ± >l 

= 1 - TracefWl] = 1 - \{^ 2 )\ ■ (14) 

If both equation (12) and Pp = Pp are satisfied then we can say that such 
a protocol is optimal. We have numerically and analytically confirmed that 
this is the case for a large set of states, although we were not able to prove 
that such a solution is always possible. In cases with unequal prior probability 
this method does not always work optimally, although there may still be room 
to improve the protocol by dropping the condition that Alice learns nothing 
from her measurement. However, in such situations a much more intractable 
system of equations and inequalities has to be satisfied (see [10]), and we were 
not able to obtain any significant solutions. 



5 Local discrimination according to any figure of merit 



Given that we have considered the problem of optimal distinguishability un- 
der two quality measures, one could ask the question as to whether there are 
states that can be distinguished locally as well as globally according to any 
discrimination figure of merit. An interesting example of states for which this 
is possible is the set of Schmidt correlated states [13,14]. The method for dis- 
tinguishing these states is in fact very powerful, as it leads to the solution of a 
more general problem. The reason for this is that we can transform these states 
locally into local states with the same distinguishability properties. Consider 
the special case of two Schmidt correlated pure states, say: 
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01 = a|00)+/3|ll) 

02 = 7|00) + 5|11). 



(15) 



Imagine that we have been given one of these states with some arbitrary prior 
probabilities. If Alice performs a measurement in the basis {|0) + |1), |0) — |1)}, 
then she will leave Bob's particle in some residual state. It is easy to check 
that if Alice informs Bob of the measurement outcome, then he can easily 
rotate his state back to either a\0) + /3\1) or 7|0) + 8\1), depending upon 
whether X or 2 respectively was originally shared (this solution can also 
be found according to the discussion in Eqs. (12-14)). Bob can then locally 
recreate the state that he and Alice shared by adding an ancilla qubit in the 
state |0) and performing a control-NOT operation. Surprisingly, this means 
that for Schmidt correlated states the optimal global discrimination protocol 
can be achieved locally, depsite the fact that the reduced density matrices are 
so similar. This method can easily be generalised to any number of Schmidt 
correlated mixed states of any dimension [15] and any number of particles 
(where for more than two particles Schmidt correlated would refer to mixtures 
of cat-states with the same cat-state basis). 

The question then arises, when is it possible to express two pure states in a 
Schmidt correlated form? In the following section we discuss necessary and 
sufficient conditions for this to be possible. These conditions are satisfied by 
many states, particularly by those with sufficient degeneracy amongst their 
Schmidt coefficients. An interesting consequence is that any two maximally 
entangled states can always be expressed in Schmidt correlated form, thus 
showing that two maximally entangled states can always be discriminated 
locally optimally, regardless of which figures of merit are chosen. 



6 When two pure states can be written in Schmidt Correlated form 

In this section we will discuss when it is possible to express two general pure 
states in Schmidt correlated form. Using the matrix notation of equation (11), 
it can be shown that a local basis change corresponding to unitaries U <8> V 
transforms the matrices representing the two pure states \ip\) and |-0 2 ) as 
U^{V T and Uty 2 V T respectively. Two states can be brought into maximally 
correlated form by such local unitaries if both the resulting state matrices are 
diagonal, i.e.: 



(U* 1 V T ) ij = xAj 
(U^ 2 V T ) ij = y l 5 lJ 



(16) 
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for some complex {x{\ and {yi}. It is a well known consequence of the singular 
value decomposition theorem [16] of matrix analysis that any square matrix \1/ 
can be brought into diagonal form by two unitaries U, V acting as U^/V T . Our 
question now concerns a modification of this result - when can two matrices 
and ^2 be brought into diagonal form by the same unitaries U and VI In 
cases where the Schmidt decomposition of each pure state is unique, it may 
be easy to see if the two pure states are already Schmidt correlated. However, 
in cases where there is degeneracy amongst the Schmidt coefficients it is not 
always apparent whether some local basis change would bring both states into 
Schmidt correlated form. A necessary and sufficient condition is presented in 
[17]: 

Lemma 1: Two square matrices F and G can be brought into diagonal form 
by the same unitaries U, V iff both FG^ and G^F are normal, i.e. they commute 
with their Hermitian conjugates. 

In more physical terms, this means that two pure states can be brought into 
Schmidt correlated form by the same local unitaries iff the corresponding 
matrix representations F and G satisfy: 

[FG\ GF^\ — 0, (17) 



and 

[GfiF, F^G] = 0. (18) 

Although these conditions at first appear quite opaque, there are some cases 
where they give valuable insights. As mentioned earlier, an immediate con- 
sequence is that two maximally entangled states can always be brought into 
Schmidt correlated form. This surprising result follows from the fact that the 
reduced density matrices for a pure state represented by a matrix F are given 
by Pa{F) = FF^ and Pb(F) = F^F. As maximally entangled states have 
reduced density matrices proportional to the identity, we can immediately see 
that any F, G corresponding to maximally entangled states are proportional to 
unitary matrices. It is straightforward to verify that any such matrices satisfy 
the conditions of Lemma 1. In fact, we can easily go further and explicitly con- 
struct the local unitaries which will bring any two maximally entangled states 
into Schmidt correlated form. Without loss of generality, we can set the local 
bases such that F is real and proportional to the identity (i.e. F^ = l/y/d Sij). 
Hence we can consider F to be invariant under any unitary matrix U acting 
as UFU^ . As G is unitary, it can be diagonalised by a unitary transformation 
oGo^ , where a is another unitary matrix. This corresponds to the physical 
operation o <g> a*. Hence G will be made diagonal by such a transformation, 
and as F is invariant under this operation, we will have succeeded in bringing 
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both F and G into Schmidt correlated form. 



It is in fact the degeneracy of the Schmidt coefficients of maximally entangled 
states which allows them to be brought into Schmidt correlated form in this 
way. In the rest of this section we will sketch the proof of Lemma 1, thereby 
seeing why this is the case. Without loss of generality we can set F to be a 
diagonal positive semidefinite matrix with degenerate eigenvalues ctj, each of 
degeneracy di. In particular let us partition F into blocks determined by the 
degeneracies in its eigenvalues, i.e. 

( F x 0^ 



F = 



F 2 
0... 
0.. 







(19) 



where the Fj = aj^, and is a <ij x di identity matrix. 



In [18] it has been shown that if F is of this form and both FG^ and G^F are 
normal, then G must have the same block structure as F, i.e. 

t G x 0^ 



G = 



G 2 

0... 

0.. 

. 



(20) 



■J 



and in addition we must have that each Gi is a normal matrix of dimension di x 
di. As each Gi is normal, it can be diagonalised by a unitary transformation, 
say C/j. Hence the unitary matrix W — 0j C/j will diagonalise G and leave F 
unchanged (and hence diagonal). This corresponds to the physical operation 
W W*. Hence any two matrices F, G with the property that FG^ and G^F 
are normal can be made Schmidt-correlated by local unitaries.The converse 
follows from performing a few lines of algebra to show that if UFV T = D\ 
and UGV T = D 2 , where D x and D 2 are diagonal, then both FG^ and G^F 
must be normal. 

If there is no degeneracy amongst the Schmidt coefficients of F, then G will 
be forced to have a diagonal block structure. Hence if F has no degeneracy, G 
must be diagonal if it is possible to express the states in Schmidt correlated 
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form, and the states will be 'obviously' Schmidt correlated from their Schmidt 
decomposition. If two pure states are not 'obviously' Schmidt correlated in 
this way, it will only be possible to use local unitaries to make them so if there 
is sufficient degeneracy in the Schmidt coefficients of both states. 



7 Conclusion 



We have demonstrated that any two multipartite pure states can be inconclu- 
sively discriminated optimally using only local operations. We have also shown 
that this is possible for certain mixed states and certain regimes of conclu- 
sive discrimination. We then turned our attention to finding sets of entangled 
states that can be recreated locally, thus allowing any global discrimination 
figure of merit to be achieved locally. We find that this is true for the Schmidt 
correlated states, and as a consequence this is also for any two maximally 
entangled states. 

It would be interesting to know if there are many other states which can be 
locally recreated using other techniques. If this can be shown to apply to any 
two pure states, then we would know that two pure states can be distinguished 
optimally under any figure of merit using only local operations. 
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